Difhsion: An Optimization Algorithm for Multiminimum Problems and Its Application to MOSFET Model Parameter Extraction
نویسندگان
چکیده
A new algorithm, namely a fast simulated diffusion (FSD), is proposed to solve a multiminimal optimization problem on multidimensional continuous space. The algorithm performs a greedy search and a random search alternately and can find the global minimum with a practical success rate. A new, efficient hill-decending method employed as the greedy search in the FSD is proposed. When the FSD is applied to a set of standard test functions, it shows an order of magnitude faster speed than the conventional simulated diffusion. Some of the optimization problems encountered in system and VLSI designs are classified into multioptimal problems. A MOSFET parameter extraction problem is one of them and the proposed FSD is successfully applied to the problem with a deep submicron MOSFET.
منابع مشابه
Genetic Algorithm Based MOSFET Model Parameter Extraction
The Levenberg-Marquardt (LM) minimization algorithm commonly employed in MOSFET model parameter extraction has several known deficiencies, such as poor convergence characteristics without a good initial guess, low likelihood of convergence to the globally optimal solution, and difficulty with simultaneous multiobjective optimizations. Furthermore, conventional tools require an expert user with ...
متن کاملOPTIMIZATION TO IDENTIFY MUSKINGUM MODEL PARAMETERS USING IMPERIALIST COMPETITIVE ALGORITHM
In engineering, flood routing is an important technique necessary for the solution of a floodcontrol problem and for the satisfactory operation of a flood-prediction service. A simple conceptual model like the Muskingum model is very effective for the flood routing process. One challenge in application of the Muskingum model is that its parameters cannot be measured physically. In this article ...
متن کاملParameter Extraction for Advanced MOSFET Model using Particle Swarm Optimization
In this paper, parameter extraction for PSP MOSFET model is demonstrated using Particle Swarm Optimization (PSO) algorithm. I-V measurements are taken on 65 nm technology NMOS devices. For the purpose of comparison, parameter extraction is also carried out using Genetic Algorithm (GA). It is shown that PSO algorithm gives better agreement between measurements and model in comparison to GA and w...
متن کاملA Novel Optimization Algorithm for Deep-submicron MOSFET EKV Model Parameters Extraction
Various compact models have been of great interest and studied for deep-submicron metal-oxide-semiconductor field effect transistor (MOSFET) device simulation. The model parameters extraction intrinsically characterizes properties of designed and fabricated devices. It leads to a multidimensional optimization problem to be solved and extracted efficiently for the applications to very large scal...
متن کاملNon-linear Fractional-Order Chaotic Systems Identification with Approximated Fractional-Order Derivative based on a Hybrid Particle Swarm Optimization-Genetic Algorithm Method
Although many mathematicians have searched on the fractional calculus since many years ago, but its application in engineering, especially in modeling and control, does not have many antecedents. Since there are much freedom in choosing the order of differentiator and integrator in fractional calculus, it is possible to model the physical systems accurately. This paper deals with time-domain id...
متن کامل